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In SGA 4 [Q] , one of the principal building blocks of the theory of topoi is 
Giraud's theorem, which says that the condition of a 1-category A being the 
category of sheaves on a site, may be characterized by intrinsic, internal con- 
ditions in A. The intrinsic conditions are basically existence of certain limits 
and colimits, plus a condition about generation by a small set of objects. 

In this paper, we will present a generalization of this theorem to the 
situation of simplicial categories (by which we mean simplicially enriched 
categories) or equivalently Segal categories (|TTJ [^8], P2|), or complete Segal 



spaces (Rezk |25|). One can easily imagine generalizing the internal condi- 
tions of existence of limits or colimits (these become conditions of existence 
of homotopy limits or colimits). On the other hand, the condition which we 
take as a generalization of the condition of being the category of sheaves on 
a site, is the condition of coming from a closed model category [22|. Recall 



that Dwyer and Kan associate to any closed model category M its simpli- 
cial localization L(M) which is a simplicial category ||. If M is a simplicial 
closed model category in the sense of Quillen, then L(M) is equivalent to the 
simplicial category of fibrant and cofibrant objects of M. It is this simplicial 
category L(M) which represents the homotopy theory (including information 
about all higher-order homotopies) which comes out of M. 

We attack the very natural question of characterizing which simplicial 
categories A are equivalent to ones of the form L(M) for closed model cate- 
gories M. This formulation of the question is closely related to some of the 
entries in the "Model Category" section of M. Hovey's recent "problem list" 



IS 



The first, easy but fundamental observation is that if M is a closed model 
category (admitting all small limits and colimits as it is now customary to 
assume), then L(M) admits small homotopy limits and colimits. In par- 
ticular, not every simplicial category will be equivalent to one of the form 
L(M). Our characterization is that this necessary condition is basically suffi- 
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cient; however, one has to add in an additional set-theoretic hypothesis about 
small generation which in practice will always hold. This first easy observa- 
tion came from thinking about C. Rezk's terminology of calling his version 
of the closed model category of Segal categories, the "homotopy theory of 
homotopy theories" . 

Our answer is, as stated above, analogous to Giraud's theorem. To be 
quite precise, the analogy is not complete. In effect, the internal conditions on 
A which come out are existence of homotopy colimits, and small generation. 
These turn out to imply existence of homotopy limits; however one does 
not get any sort of exactness properties allowing one to commute limits and 
colimits, and indeed one can find examples of closed model categories M such 
that L(M) does not have these exactness properties. Thus, in the statement 
of our theorem, we refer to our equivalent conditions as defining a notion 
of oo-pretopos, and reserve the name oo -topos for an oo-pretopos satisfying 
additional exactness properties. 

Another remark is that we are not able to treat all closed model categories, 
nor does this seem natural in the context of a Giraud-type theorem. Rather 
we speak only of cofibrantly generated closed model categories see [|J |17J |L5 



Almost all known closed model categories (here as usual we only consider ones 
in which all small limits and colimits exist) are cofibrantly generated. 

Hovey also states in [|18| that D. Dugger has shown that any cofibrantly 
generated closed model category is Quillen-equivalent to a simplicial one; 
thus the reader of the present introduction who is unfamiliar with Dwyer- 
Kan may assume that we are speaking of simplicial model categories and 
may replace L(M) by the simplicial category M c f of cofibrant and fibrant 
objects. 

Here is a shortened version of the statement. As a matter of notation, we 
speak in the introduction of "simplicial categories" ; the notion of equivalence 
is that which was explored by Dwyer and Kan ||. This is just the obvi- 
ous notion of "fully faithful and essentially surjective" where "fully faithful" 
means inducing weak equivalences of simplicial Horn sets, and "essentially 
surjective" means essential surjectivity of the truncated morphism on homo- 
topy 1-categories. However, with this definition an equivalence between two 
simplicial categories means a string of functors which are equivalences, pos- 
sibly going in different directions. See below for a bit more explanation. We 
also refer to the body of the paper for the definitions of homotopy colimit, 
generation by homotopy colimits, and smallness. 
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Theorem 1 (cf Theorem [y| p. Suppose A is a simplicial category. The 
following conditions are equivalent: 

(i) There is a cofibrantly generated closed model category M such that A is 
equivalent to the Dwyer-Kan simplicial localization L(M); 

(ii) A admits all small homotopy colimits, and there is a small subset of 
objects of A which are A-small, and which generate A by homotopy colimits. 

We call a simplicial category satisfying the conditions of the theorem, an 
oo-pretopos. If in addition a certain exactness condition is satisfied (see the 



statement of Theorem [14] for details) then we say that A is an oo-topos. 



The possibility of having a reasonable notion of n-topos was predicted in 
[ 29fl . This prediction came about due to the influence of correspondence with 
C. Teleman who at the time was telling me about pullbacks of simplicial 
presheaves under morphisms of sites. Of course, like most of what we do 



here, this idea is very present in spirit throughout [T3 



A word about rigour and level of detail in this version of the present paper. 
At several places in the argument, we skip verification of some details. These 
are mostly details concerning "homotopy-coherent category theory" as done 
with Segal categories. They are all generalizations to the "weak-enriched" 
setting of classical statements in category theory, so it seems completely 
clear that the statements in question are true. It also seems clear that in 
the relatively near future, techniques will have sufficiently advanced in order 
to cover these questions. Finally, it seems likely that using some of the 
other approaches (such as Cordier- Porter or the model category of Dwyer- 
Hirschhorn-Kan [§]), a significant number of these details could be verified 
relatively easily — the reason I haven't taken that route is lack of familiarity 
with those approaches. However, at the time of writing of the present version, 
I have not verified the details any further than what is written down below. 
One could say that the present paper is premature in this sense, but the 
result seemed interesting enough to justify writing it up quickly. In order to 
clarify matters, the places where this problem occurs are marked with the 
symbol (®). 

Acknowledgements: I would like to thank very much M. Hovey, C. Rezk, 
A. Hirschowitz, P. Hirschhorn, C. Teleman, Z. Tamsamani, B. Toen, and J. 
Tapia, for their important contributions to the realization of the idea outlined 
in the present paper. 

Segal categories 
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A simplicial category means a category C enriched over simplicial sets. 
In other words, for every pair of objects x, y G 06(C), we have a simplicial 
set Hom c (x, y). In order to conform with our notations for Segal categories, 
we shall denote this simplicial set by Ci/(x,y). In the case of a simplicial 
category, composition of morphisms is a map of simplicial sets 

Ci/{x, y,z) := Cy(x, y) x Cy(y, z) -> C x/ (x, z), 

and this operation is strictly associative. In view of the strict associativity, 
we obtain a bisimplicial set (i.e. simplicial simplicial set) by setting 

:= IJ C p /(x , . . . , x p ), 

with 

C p /(x , ...,x p ):= Cy(x , x ± ) x . . . x Ci/(x p _i, x p ). 

Here we set C := C / := 06(C). This bisimplicial set has the property that 
for any m, the "Segal map" 

Cm/ — >■ Ci/ X Co ... Xq, Ci/ 

is an isomorphism; and conversely any bisimplicial set such that the simplicial 
set C / is a discrete set which we denote C or 06(C), and such that the 
above Segal maps are isomorphisms, corresponds to a simplicial category. 
The composition is obtained by using the third face map C 2 / — > Cy. 

The above presentation of the notion of "simplicial category" motivates 
the definition of "Segal category" — a Segal category is just a bisimplicial 
set such that the simplicial set C / is a discrete set which we denote C 
or 06(C), and such that the Segal maps are weak equivalences of simplicial 
sets. A simplicial category thus gives rise to a Segal category, and we shall 
sometimes call the Segal categories which arise in this way "strict" . 

Suppose C is a Segal category. As suggested by the previous notation, 
for any sequence of objects xq, . . . , x p G 06(C) we obtain a simplicial set 
C p /(xo, . . . , x p ) defined as the inverse image of (xo, . . . , x p ) under the map 
(given by the p + 1 "vertex" maps) 

C p / — > C x ... x C . 
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We think of the simplicial set Cy(x, y) as being the space of maps from x to 
y in C. The Segal condition can be rewritten as saying that the morphism 
(given by the p "principal edge" maps) 

C p /(xq, . . . , X p ) — > Ci/(xq, X\) X ... X Ci/{x p -x, Xp) 

is a weak equivalence. In particular, the "composition of morphisms in C" 
is given by the diagram 

C X f(x, y) x Cx/(y, z) A C 2 /(x, y, z) -> C x /(x, z). 

The notion of Segal category is based in an obvious way on Segal's weak- 
ened notion of "topological monoid" |27j (which is the case where ob(C) 
contains only one element), although Segal himself never seems to have writ- 
ten anything suggesting to look at this notion for several objects. This notion 
per se first appears in Dwyer-Kan-Smith JO]] where they also show the equiv- 
alence between Segal categories-up-to-equivalence and simplicial categories- 
up-to-equivalence (see below). 

This notion later appeared in an ad hoc way in my preprint [^8[ (I was 
unaware of [|TT|] at the time and until fairly recently); and it appears as the 
basic idea which is iterated in Tamsamani's definition of weak n-category 



34j| . Further occurences are in my preprint [[32] and the joint paper JL6 



A couple of closely related notions are use by Rezk in [2S|. He defines a 
notion of Segal space which is a simplicial set satisfying the condition that 
the Segal maps are equivalences but not necessarily the condition that C / 
be a discrete set; consequently he includes a "Reedy fibrant" condition in 
the definition in order to make sure that the fiber products involved in the 
definition of the Segal maps are homotopically correct ones. He also defines 
a notion of complete Segal space which basically says that the simplicial set 
Co/ should itself correspond to the space which is the realization of the sub- 
category obtained by only looking at invertible (up-to-homotopy) morphisms 
in C. We will state without proof below what should be the relation between 
Rezk's notions and our own. 

There are also other related notions such as various notions of A^- 
category see for example Batanin H; and more generally there are several 
definitions of n-category alternative to Tamsamani's definition and which 
should also have variants for weak simplicial categories, see Baez-Dolan [El 
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for example. These other notions should be directly related to our own but 
we don't go into that here. 

Finally, we note that the above notions should be viewed as substitutes 
for the notion of "1-groupic oo-category" i.e. an oo-category in which the 
i-morphisms are invertible (up to equivalence) for % > 2. We leave it to the 
reader to make this notational translation. 

We shall use the framework of "Segal categories" throughout the rest of 
the paper, although we sometimes speak of the relationship with the classical 
notion of simplicial category. The reader is refered to |U) and [16 for any 



further details and introductory materiel that we may leave out in our brief 
discussion which follows. 

By abuse of notation, we may sometimes forget to put in the qualifier 
"Segal" and just use the word "category" for "Segal category". In order to 
avoid confusion, we will try to systematically use the terminology 1- category 
for classical (non-simplicial) categories. 

A morphism of Segal categories C — > D is said to be fully faithful if for 
every x, y G ob(C), the morphism Ci/(x, y) — ► Dy(x, y) is a weak equivalence 
of simplicial sets. This is the natural generalization of the corresponding 
notion in category theory; however one should be careful that the separate 
notions of "full" and "faithful" don't have reasonable generalizations to the 
present theory, because there is no way of decomposing the condition of being 
a weak equivalence of simplicial sets, into "injectivity plus surjectivity" . For 
this reason, huge swaths of the argumentation which is employed in SGA 4 [|IJ 
are no longer available and we are forced to look for more intrinsic reasoning. 

If C is a Segal category, define a 1-category denoted ho(C) with the same 
objects as C, by setting 

ho(C) x/ {x : y) := n Q {C x /(x,y)). 

We say that a morphism of Segal categories C —>■ D is essentially surjective 
if the resulting morphism of 1-categories 

ho{C) -> ho{D) 

is essentially surjective. We say that a morphism of Segal categories is an 
equivalence if it is fully faithful and essentially surjective. 

In the context of simplicial categories this notion of equivalence was in- 
troduced by Dwyer and Kan in [EJ. (A morphism of simplicial categories is 
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an equivalence if and only if the corresponding morphism of Segal categories 
is an equivalence.) In the context of n-categories this notion was called "ex- 
ternal equivalence" by Tamsamani in P^| . In his situation of Segal spaces, 



this notion was called "Dwyer-Kan equivalence" by Rezk in |25| . 

We say that a morphism in C (i.e. a vertex of Ci/(x, y)) is an equivalence 
if its image in ho(C)i/(x, y) is an isomorphism in ho(C). This corresponds to 
what Tamsamani called "internal equivalence" in ||34jl . The essential surjec- 
tivity condition can be expressed as saying that every object of D is equivalent 
(in this "internal" sense) to an object coming from C . 

We often use the terminology full subcategory for a fully faithful functor 
of Segal categories C — > D which is injective on objects. In this case, up to 
equivalence in the variable C, we may assume that the morphism is actually 
an isomorphism on all of the C p i{xq, . . . , x p ). With this convention, the 
intersection of full subcategories is again a full subcategory. Furthermore, we 
say that a full subcategory C C D is saturated if it satisfies the "saturation 
condition" that whenever x G ob{C) and y is (internally) equivalent to x, 
then y G ob{C) too. Again, the intersection of saturated full subcategories is 
again a saturated full subcategory. 

Strictification 

We can now explain the comparison result of Dwyer, Kan, Smith which 
was alluded to above. Let splCat denote the 1-category of simplicial cate- 
gories, and let SegCat denote the 1-category of Segal categories. Let 

-£/o(splCat)(resp. -Ho(splCat)) 

denote the Gabriel-Zisman localizations of these categories by inverting the 
equivalences. We say that two simplicial categories (or two Segal categories) 
are equivalent if they project to isomorphic objects in these homotopy cat- 
egories. Dwyer, Kan and Smith in the last few pages of [II] show that the 
morphism 

Fo(splCat) -> tfo(SegCat) 

is an equivalence of categories. Among other things, this says that any Se- 
gal category can be "strictified" , i.e. made equivalent (in the above sense) 
to a simplicial category. We should take this occasion to stress that, as 
ifo(splCat) and ifo(splCat) are Gabriel-Zisman localizations, one can have 
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two objects (simplicial categories or Segal categories) which are equivalent 
but without there being any actual morphism between the two; the "equiv- 
alence" in question might be realizable only as a chain of morphisms which 
are equivalences, going in different directions. This situation is improved by 
the introduction of closed model structures as we shall explain below (and 
in particular if ever it is necessary to go through a chain of equivalences, at 
least one can restrict to looking at chains of length 2). In the statement of 
Theorem [I], it is the present notion of equivalence which is used. 

In view of the strictification result of Dwyer-Kan-Smith, we may at many 
places in the present paper assume that the Segal categories we are dealing 
with are actually simplicial categories. This can simplify the problem of 
composing morphisms and the like. 

Closed model structures 

There are several possible closed model structures which can be used to 
attack the homotopy category //o(splCat) = ifo(splCat). What seems to be 
historically the first is that of Dwyer-Hirschhorn-Kan || . [] 

To introduce the structure of [Q, we first point out that Dwyer and Kan 
obtained (essentially trivially) a closed model structure on splCat in || where 
the weak equivalences were the equivalences which induce isomorphisms on 
objects. In this structure, the fibrations are the morphisms of simplicial cat- 
egories which induce fibrations of the individual simplicial Horn sets. The 
cofibrations are closely related to the free resolutions which are used through- 
out H, and the cofibrant objects are just the simplicial categories which are 
free at each stage. This closed model structure is not the one which we 
are actually interested in (although it can be useful in a preliminary way), 
because we are interested in understanding the equivalences which are essen- 
tially surjective but not isomorphisms on objects. This problem was rectified 
in [H] where a closed model structure on splCat is given, with the following 
properties. The cofibrations are the same as in the previous structure; and 
the weak equivalences are the "Dwyer-Kan equivalences" as described above. 
This leads to a more restrictive notion of fibration than that which occurs 
in their first structure. However, the fibrant objects are the same as in the 
previous structure, namely the simplicial categories C with Ci/(x,y) being 

1 The draft of Q that I have is dated at approximately the same time as |3(J but earlier 
versions of [0] had apparently been in limited circulation for some time. 
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fibrant simplicial sets. To sum up what is going on here, we can say that in 
order to correctly calculate the morphisms between two simplicial categories 
C and D, one must make a replacement D — > D* by an equivalent one in 
which the simplicial Hom-sets are fibrant, and one must make a replacement 
C c — > C with C c cofibrant (which essentially means taking a free resolution) . 
Now Hom(C c , D?) contains representatives for all of the homotopy classes 
of morphisms from C to D in /fo(splCat). 

The main drawback of the Dwyer-Hirschhorn-Kan closed model structure 
is that the cofibrant replacement C c — > C is not compatible with direct prod- 
uct. Thus one does not obtain (in any direct way) an internal Hom (C, D). 
This internal Horn will be crucial for the arguments in the present paper. 

In |31J is given a closed model structure for n-categories. This is essen- 



tially the same problem as for Segal categories, and in |32|, the closed model 



structure for Segal categories was announced with the statement that the 
proof is the same as in |3(| . A complete proof was written up in |16| . This 
closed model structure yields as underlying homotopy category ifo(SegCat), 
and it is "internal" i.e. admits a homotopically correct internal Horn . We 
shall use this structure in the present paper. 

Before getting to a more detailed description, we note that Rezk con- 
structs a closed model structure for what he calls complete Segal spaces in 



2IJ . Rezk's closed model structure again yields as underlying homotopy cat- 
egory a category which is equivalent to if o(SegCat) = iio(SegCat) (this fact 
follows immediately from the statements in plus the strictification result 
of Dwyer-Kan-Smith). And Rezk's closed model structure is "internal", in 
other words it can be used to calculate Hom (C, D). Thus it should be pos- 
sible to write the present paper using Rezk's structure rather than my own. 
The obvious conjecture is that Rezk's structure and my own are Quillen- 
equivalent. We don't prove this here, but it is probably an easy consequence 
of everything that is said in Rezk's preprints and my own — the only problem 
being to digest all of that! 

We should also at this point mention another approach, which is the 
"homotopy-coherent" approach of Cordier and Porter J7|. They define a sim- 
plicial category Coh(C, D) for any two simplicial categories C and D. This 
should be equivalent to the Horn constructed in either my model category or 
Rezk's model category, and again it should be possible to write the present 
paper using Cordier-Porter's theory (and indeed this might be advantageous 
in many places). 
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Invoking the principle that the author of a paper is allowed to choose 
which approach he wants to use, we will use the closed model structure of 
3tJ, ]33 and which we now describe. The first step is to define a 1- 



category of Segal precats denoted SePC. The objects are the bisimplicial 
sets (denoted as above p h- > X p i with X p i denoting a simplicial set) such that 
Xq/ is a discrete set which we denote Cq or ob(X). The morphisms in SePC 
are just morphisms of bisimplicial sets. This category admits all small limits 
and colimits. We define the cofibrations to be the monomorphisms in this 
category, in other words the injections of bisimplicial sets. It remains to be 
seen how to define the weak equivalences. For this, note that the category 
SegCat is a subcategory of SePC. The main step (we refer to [0O[| , j32fl and 



for the details of which) is an essentially unique "projection functor" 

SeCat : SePC -> SegCat C SePC, 

together with a natural transformation rjx '■ X — > SeCat(X), such that rjx 
is an equivalence if X is already a Segal category. This is a variant of the 
well-known notion of "monad" in category theory, a variant which uses the 
notion of equivalence (rather than isomorphism) in the target subcategory 
SegCat. We think of SeCat(X) as being the Segal category generated by 



the "generators and relations" X. In |32| the operation X i— > SeCat(X) is 



analyzed explicitly and shown to have good effectivity properties. 

Now we say that a morphism X — > Y is a weak equivalence if the resulting 
morphism of Segal categories SeCat(X) — > SeCat(Y) is an equivalence in the 
sense explained above. This gives rise to the notion of trivial cofibration (a 
cofibration which is a weak equivalence) and hence to the notion of fibration 
(a morphism which satisfies lifting for all trivial cofibrations). It is shown in 
[ j3Cfl and [|l(J that SePC with these three classes of morphisms is a cofibrantly 
generated closed model category. One thing to note is that the fibrant objects 
of SePC are themselves Segal categories, i.e. 

SePC f C SegCat. 

It follows that 

Ho(SePC) S Ho(SePC f ) S tfo(SegCat). 
The closed model category SePC is "internal", see |3(J and fl6|| . This 



basically means that the cartesian product is a monoidal structure in the 
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sense of Hovey et at. The effect of this property is that we have a notion of 
internal Horn in SePC . This is defined by the adjunction property that for 
any Segal precat E, a morphism 

E -» Hom (A.B) 

is the same thing as a morphism (in SePC) 

Ax E^ B. 



Now if B is a fibrant Segal category (i.e. a fibrant object in SePC) then 
for A any Segal precat, Hom jA, B) is again a fibrant Segal category. In the 
case where the second variable is fibrant, formation of the internal Horn is 
compatible with weak equivalences in both variables. We will make heavy use 
of this internal Horn , bearing in mind that whenever it is used, the second 
variable has to be made fibrant. 

The above discussion leads to the notion of natural transformation be- 
tween two functors of Segal categories. If A and B are Segal categories (with 
B assumed to be fibrant) and if /, g : A — > B are morphisms, a natural 
transformation from f to g is a vertex of the simplicial set 

77 G Hom(A, B)y(f, g). 

In general for a Segal category C, a vertex of Cy(x,y) is the same thing 
as a morphism / — > C (where I is the 1-category with two objects 0, 1 and 
one arrow — > 1) such that goes to x and 1 goes to y. Apply this with 
C = Hom (A, B). We get that a natural transformation from / to g is the 
same thing as a morphism 

r] : A x / -> B 

such that r}\ Ax0 = f and r}\ Axl = g. 

The internal Horn is used in Jl6| (following the same idea in the case of 
n-categories in |50fl ) to define the Segal 2-category lSeCAT of all Segal cate- 



gories. This has for objects the fibrant Segal categories, and between two ob- 
jects A, B one takes as Segal category of morphisms the internal Hom (A, B). 
We get a strict category enriched over fibrant Segal categories, which yields 
a Segal 2-category. We refer to |K| and for more details; this will not 



be used in the remainder of the present paper. 



11 



We now indicate a sketch of how one should obtain the relationship be 
tween the above closed model category and Rezk's closed model category |25 



of complete Segal spaces which we shall denote RC for the present discus- 
sion. If A is a Segal category, let rf(A) be a Reedy-fibrant replacement of A 
as bisimplicial set. Then rf(A) is a Segal space in Rezk's terminology. Now 
Rezk has a construction which replaces a Segal space by a complete Segal 
space, which we will denote by erf (A). This gives a functor going from the 
category of Segal categories to the category of complete Segal spaces. It 
descends to the Gabriel-Zisman (or even Dwyer-Kan) localizations where we 
divide out by equivalences (Rezk states that his construction takes Dwyer- 
Kan equivalences of Segal spaces, to equivalences of complete Segal spaces). 
In the other direction, given a complete Segal space X, we can discretize the 
space of objects and chop up the other spaces accordingly (in the minimal 
way so that the transition morphisms remain continuous). This yields a Segal 
category. Again, this construction takes equivalences to equivalences. Thus 
we obtain an equivalence of 1-categories between the homotopy category of 
Segal categories, and the homotopy category of complete Segal spaces: 

iJo(SegCat) S Ho(SePC) = Ho(RC). 

Furthermore, on the level of Dwyer-Kan localizations we obtain an equiva- 
lence of simplicial categories 

L(SePC) L{RC). 

Technically speaking, there is probably some remaining verification to be 
done here, for example verifying that the two constructions are really inverses. 
It would also be nice to set up a Quillen equivalence between the two model 
categories, and to verify that the equivalences are compatible with internal 
Horn . 

This last compatibility is already obtained on a homotopy-theoretic level 



in the following way: it was observed (e.g. in [fLq| ) that if a closed model 
category M is "internal", then its Dwyer-Kan localization L(M) is a simpli- 
cial category admitting internal Horn as defined in an appropriate way. In 
this case, the internal Hom (X, Y) (for X, Y G L(M)) may be characterized 
in a way which is internal to L(M). This applies both to SePC and to 
Rezk's closed model category RC. Since the two localizations L(SePC) and 
L(RC) are equivalent (by the argument sketched above), this shows that the 
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internal Hom (X, Y) are equivalent in L(SePC) and L(RC). Another way 
to recast this remark is to point out that, applying the result of Dwyer-Kan- 



Smith |TT] we obtain an equivalence with the Dwyer-Kan localization of the 



Dwyer-Hirschhorn-Kan model category (we denote the latter by DHK) 

L(DHK) L(splCat) = L(SegCat) ^ L(SePC) = L(RC), 

and existence of the internal closed model categories SePC and Rezk's RC 
can be viewed as ways of proving that the simplicial category L(DHK) 
admits an internal Horn . 

We close this subsection on a slightly more technical note. In many places, 
the notation T introduced in |H| is crucial for correctly manipulating Segal 



categories in our method. We refer to there (or to any of a number of my 
more recent preprints where this notation is used) for details and examples. 
A rapid overview would say that if E is a simplicial set then we obtain a Segal 
precat T(E) having two objects denoted 0, 1, and having E as simplicial set 
of morphisms from to 1. In the case E = * we recover T(*) = J, the 1- 
category with objects and 1 and a single morphism — > 1. This has a sort 
of universal property: for any Segal precat A, a morphism E — > Ax/{x,y) is 
the same thing as a morphism 

T(E) -»■ A 

sending to x and 1 to y. 

More generally if E, F are simplicial sets then we obtain T 2 (E, F) which 
has objects 0, 1, 2 and E as morphisms from to 1; F as morphisms from 1 
to 2; and E x F as morphisms from to 2. This latter is useful for dividing 
up a square into two triangles: one has the pushout formula 

T(E) x T(F) = T 2 (E,F) u T(SxF) T 2 (F,E). 

Finally, the existence of weak compositions is manifested in the statement 
that the inclusion 

T(E) U {1} T(F) -> T 2 (E,F) 

is a trivial cofibration. 

Simplicial sets and cartesian families 
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Let S denote the simplicial category of all flbrant simplicial sets. It has 
for objects the fibrant simplicial sets K, and for simplicial Horn sets the 
internal Hom (K, L) of simplicial sets. 

Unfortunately, S is not fibrant as a Segal category. Thus we must fix 
a fibrant replacement S —>■ S' (i.e. an equivalence of Segal categories with 
S' fibrant). Note here that 5" cannot be a strict simplicial category. This 
fibrant replacement is a source of most of the technical difficulties which were 
encountered in |31] and [[Uj . The best way to get around these problems, at 



least in the context of the theory we are exposing here, is the canonical fibrant 
replacement defined using the notion of "cartesian family" in |p5fl . This was 



constructed in the context of n-categories, giving a fibrant replacement for 
the n + 1-category nCAT of all n-categories. We describe here the variant 



for obtaining a fibrant replacement for S (note that in the notation of [|T| 
a simplicial set is a Segal 0-category and 5* = OSeCAT; the variant we are 
about to describe is obtained from the discussion in |33| by substituting 
"OSe" for "n")- 

For ease of use in the rest of the paper, we consider "contravariant" carte- 
sian families; these will correspond to functors A° — > S', and this constitutes 



a change with respect to [33] where "covariant" cartesian families were con- 
sidered. 

Suppose A is a Segal category, considered as a bisimplicial set. A (con- 
travariant) precartesian family (of simplicial sets) over A is a morphism of 
bisimplicial sets 

T ^ A 

satisfying the "cartesian property" which we now explain. We first establish 
some notations: T p / is the simplicial set obtained by putting p in the first 
bisimplicial variable; thus T p j — > A p /. For objects Xq,...,x p G ob(A), we 
denote by 

•F p/ (-^0) ■ ■ ■ > *£p) 

the inverse image of A p /(xq, . . . , x p ). It is also the inverse image of (xq, . . . , x p ) 
under the map T p j — > Aq x . . . x Aq. We do not make the assumption that 
J-'o/ is a discrete set, and indeed for x G ob(A) the simplicial set J-q/{x) is 
exactly the one which is considered to be parametrized by the object x. We 
have a map of simplicial sets 

•F\ d/( x 0i • • • ? x p) ~^ Ap/\ x o-> ■ ■ ■ i x p) x J~\ i/(x p ) 
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given by the projection T — > A and the structural map for T with respect to 
the arrow — > p in A corresponding to the last vertex. The "(contravariant) 
cartesian condition" is that the above map should be a weak equivalence of 
simplicial sets. Note that the "covariant cartesian condition" would be the 
same but using the structural map to J-"o/(xo) rather than to JF 0// (x p ). 

A cartesian family corresponds to a weak functor A° — > S in much the 
same way as the Segal condition encodes the notion of weak category: the 
action of the space of morphisms Ai/(x,y) is given by the diagram 

Fo/(y) x y) T\j{x, y) -> Fo/ix), 

the second morphism being the structural morphism for the map — > 1 in A 
corresponding to the first vertex. The higher T v i encode homotopy-coherent 
associativity of this action. 



In [33] the notion of cartesian family is defined by saying that it is a 
precartesian family which satisfies a certain quasi-fibrant condition. This 
quasi-fibrant condition (which is analogous to the classical notion of quasi- 
fibration and is somewhat similar to Rezk's notion of "sharp map" p6[ ) is 
designed to guarantee that cartesian families over Segal precats can be glued 
together. This glueing property ensures representability of the associated 
functor of Segal precats, and allows us to define a Segal category S' with 
the property that a morphism A° — > S' is exactly the same thing as a con- 
travariant cartesian family over A. In [^3| it is shown that there is a natural 



morphism S — > 5", that this is an equivalence of Segal categories, and that S' 
is fibrant; thus 5" is a canonical fibrant replacement for S. This fact means 
that "weak families" of simplicial sets parametrized by a Segal category A, 
i.e. weak functors A° — > S, may be viewed as cartesian families. The proofs 
in [B3] are given in the context of n-categories but the same work in the Segal 



category context (or more generally for Segal n-categories [fLq|). 

In practice, there is no essential difference between the notion of pre- 
cartesian family and the notion of cartesian family. Generally speaking, the 
natural constructions that one can make are precartesian but not cartesian; 
then one should make a fibrant replacement (which is consequently quasi- 
fibrant) to get a cartesian family. We will systematically ignore this point 
in the remainder of the paper, and speak only of precartesian families but 
use the terminology "cartesian family" . The reader should note that in order 
to be precise, one must make fibrant replacements sometimes. Since these 
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are essentially unique (i.e. unique up to coherent homotopy) this doesn't 
pose any homotopy-coherence problems. Of course one should check that 
the previous phrase is true ((g)). 

Segal categories of presheaves 

The fundamental construction underlying SGA 4 [|l|] is the Yoneda em- 
bedding of a category into the category of presheaves over itself. We have 
the same thing for Segal categories. For this section I should acknowledge 
the suggestion of A. Hirschowitz who pointed out that it would be interesting 
to look at the notion of representable functor in the context of n-categories. 
And J. Tapia who pointed out to me that this was the fundamental thing in 
SGA 4; he is working on an altogether different generalization of it. 

Let S be the simplicial category of fibrant simplicial sets, and let 5" be 
its replacement by an equivalent fibrant Segal category. If A is any Segal 
category, put 

A:= Hom (A°,S'). 

Recall that A° is the "opposite" Segal category, with the same objects as A 
and obtained by putting 

-^p/v^Oj ■ ■ ■ j Zp) := Ap/(x p , . . . , Xo). 

The first step is that we would like to construct a natural morphism 

h A : A — ► A. 

In view of the definition of the internal Hom(A°, S') (see above), constructing 
the morphism h A is equivalent to constructing the "arrow family" 

Arr A :A°xA^S'. 

We give two discussions of the construction of Arr A . Both of these construc- 
tions were done for n-categories in [Q. We should also note that in the 
simplicial case, the "arrow family" is certainly very classical; among other 
things it occurs in Cordier- Porter j7|. 

The easy case is when A is a strict simplicial category with fibrant sim- 
plicial Horn sets. In this case, the formula 

Arr A (x,y) := Ay(x,y) 
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defines in an obvious way a morphism of strict simplicial categories 

A° x A -> S. 

There is a canonical fibrant replacement within the category of simplicial 
sets, compatible with direct product (namely taking the singular complex of 
the topological realization of a simplicial set), so we obtain a way of replacing 
any simplicial category by one whose simplicial Horn sets are fibrant. This 
can be composed with the Dwyer-Kan strictification described above, so if A 
is any Segal category then we can replace A by an equivalent strict simplicial 
category with fibrant Horn spaces and then apply the construction of ArrA 
given in the present paragraph. Thus this construction technically speaking 
suffices in order to define the morphism Ha arid the reader wishing to avoid 
technicalities may skip the subsequent paragraph. 

The more complicated case is to treat directly the case where A is a Segal 
category. This has the advantage of avoiding a number of equivalences used 
in the previous paragraph; however it makes use of the notion of "cartesian 
family" described above (and for which the reader must refer to [|J3]). We 
choose for fibrant replacement that S' which was obtained using the notion 
of cartesian family. Thus, in order to define the morphism 

Arr A :A°xA^S', 

we have to define a contravariant cartesian family over A x A°. We do this 
by first defining a natural precartesian family J 7 , then replacing by a fibrant 
replacement T' . The precartesian family T has the very simple formula 

F P /((xo, Vo), ■ ■ ■ , (x P , y P )) ■= A 2p+ i/(x , ...,x p ,y p ,...,y ). 

Note that 

(A x A°) p/ ((x , y ),..., (x p , y p )) = A p/ (x 0} ...,x p )x A p/ (y p , ...,y ). 

The Segal condition for A implies that the map 

Fp/ifao, Vo), ■ ■ ■ , (x p , y p )) -> A p/ (x , ...,x p )x Ap/(y p , ...,y )x A 1/ (x p , y p ) 

is an equivalence. This is the cartesian condition for J 7 , so T is a precartesian 
family. The morphism ArrA is defined by choosing a fibrant replacement T' 
for T . 
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In the above discussion, the Segal category A must be small. For a 
"big" Segal category (by which we always mean one in which the objects 
can form a class, but in which the A p /(x , . . . ,x p ) are still sets), it doesn't 
seem to be reasonable to define A. However, we will run across the following 
intermediate situation: suppose 

C ^ A 

is a morphism from a small Segal category C to a "big" Segal category A. 
Then we still obtain a morphism 

% : A -> C. 

Define this by exhausting A by small Segal categories Ap, and on each of 
these define i as the composition 

Ap -> A p -> C. 

Here is the statement of our main "Yoneda-type" theorem. 

Theorem 2 If A is any small Segal category then the morphism 

h A : A—> A 

is fully faithful. 

Proof: We prove the following more general statement: if G G A and if x G A 
then there is a natural equivalence 

A 1/ (h A (x),G)^G(x) 

(which is required to be compatible with h A , see below). 

We first point out how to go from here to the statement of the theorem: 
for x, y G ob(A), apply the above to G := h A {y)- We get 

Ai/(MaO,M2/)) = M3/), 

but h A (y) = Ai/(x,y) by construction (recall that h A comes from the arrow 
family). Thus 

A 1/ (h A (x),h A (y))^A 1/ (x,y). 
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This equivalence will be compatible with the morphism Ha '■ A — > A, so it 
shows that Ha is fully faithful. 

Now we show how to prove the more general statement. We can view G 
as being a cartesian family over A. In order to define a morphism 

G{x) ^ A v (h A (x),G) 

we need to define a morphism 

T(G(x)) A 

or equivalently a morphism 

[T(G(x)) x A] -> 5' 

restricting over x A" to G, and restricting over x A° to C This latter 
morphism corresponds to a contravariant cartesian family 

T ^ T(G(x)) x A, 

with JF restricting as above to Atta{— ,x) and G on the endpoints. In order 
to define the family JF, given that we already know its restrictions to x A 
and 1 x A, it suffices to define 

F p /(uo, . . . , u a ; v , . . . , v b ) := G p+1/ (u , . . . , u a , v , . . . , v b , x). 

for a, 6 > and a + b + 1 = p. Here -u^fj G o&(A) and the variables 
Ui indicate objects considered in x A; the variables Vj indicate objects 
considered in 1 x A. The simplicial restriction maps are obtained by those of 
G whenever the sequence of objects still contains an object of x A, otherwise 
it is obtained by composing with the morphism G — > A. The structural 
morphism to T(G(x)) x A will be seen in the upcoming verification. We 
check the cartesian condition: 

G p+1/ (u , . . . , u a , v , . . . , v b , x) = A p+1/ (u , ...,u a ,v ,..., v b , x) x G(x) 

= A p/ (u , ...,u a ,v ,...,v b )x h A (x)(v b ) x G(x) 
- i T ( G ( x )) x A ] P /(u , ...,u a ,v ,...,v b )x h A (x)(v b ). 
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Thus T is a precartesian family. As said previously, we are ignoring the 
difference between cartesian and precartesian families. Thus we have defined 
our morphism 

G{x) — > A 1/ (h A (x),G). 
The next step is to define a morphism in the other direction: 

A 1/ (h A (x),G)^G(x). 

For this, note that the restriction along {x} — > A gives a morphism 

A — > S'. 

We obtain a morphism 

A 1/ (h A (x),G) - 5l/(^(a;)(a;),G(a;)). 

On the other hand, the identity element gives a morphism * — > /^(x^x) = 
Aiy(x, x), and "composing" with this gives 

tf/M*)0»0, <?(*)) - <?(*)) = G(x). 

As usual this "composition" requires inverting some equivalences which come 
up in the notion of Segal category. We don't write out the details of that here 
(although this neglect doesn't actually merit a ®). We get our morphism 

A 1/ (h A (x),G)^G(x). 

To complete the proof, we have to say that these two morphisms are in- 
verses up to homotopy. In one direction it is basically easy (modulo struggling 
with the details of the weak compositions everywhere) that the composition 

G(x) -> A 1/ (h A (x),G) -> G(x) 

is homotopic to the identity of G(x). For this direction, one way to proceed 
would be to note that, for an appropriate Dwyer-Kan-Smith strictification 
and then Dwyer-Hirschhorn-Kan cofibrant replacement, A can be assumed 
to be a strict simplicial category and G a strict diagram A — > S. In this setup 
we obtain (by just simplicially-enriching the easy discussion for I-categories) 
a sequence 

G(x) -> Hom(A, S) lf (h A (x), G) -> G(x) 
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whose composition is the identity of G(x) on-the-nose. In this formula, the 
simplicial category Hom(A, S) is not necessarily the "right" one but it maps 
into A, and this is sufficient to check that the above composition that we are 
interested in, is homotopic to the identity. Note that the morphism in the 
strictified setup is homotopic to the morphism we have constructed in the 
original weak situation. 

It is somewhat more problematic to see why the composition 

A 1/ (h A (x), G) - G(x) - A 1/ (h A (x), G) 

is the identity. This is because it is not clear (to me at least) whether all 
of Ai/(tiA(x), G) can in some way — and after appropriate replacements of 
A and G — be supposed to consist entirely of strict natural transformations 
between strict diagrams. 

Instead, we again make a more general statement, namely the naturality 
of the morphism 

G(x)^A y {h A {x),G) 

in the variable G. This says that if F and G are objects in A then the 
diagram 

F(x) x A lf (F,G) -> G(x) 

I I 
A 1/ (h A (x),F)xA 1/ (F,G) - A 1/ (h A (x),G) 

commutes up to homotopy. 

For this statement and its proof, we first take note of the following remark: 
if U and V are diagrams in A then a morphism E — > A 1 /(U, V) is by definition 
a morphism 

T(E) -> Hom (A°. S') 
or equivalently a contravariant cartesian family over 

A x T(E) 

restricting to V on A x and to U on A x 1 (in this last reduction we use the 
natural isomorphism T(E)° = T(E) which interchanges and 1). It is easy 
to see that a precartesian family over A x T(E), with restrictions U and V, 
is exactly the same thing as a precartesian family over Ax I with restrictions 
V on A x 0, and U x E on A x 1. 
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With this remark in mind, we can return to the above diagram and (ap- 
plying the remark to the vertical arrows) note that it is the same thing as 
giving a diagram in A of the form 



h A {x) x F(x) x Ay{F,G) -> h A {x) x G{x) 

I I 

FxA lf (F,G) -> G 

Again applying the remark of the previous paragraph (but to the horizontal 
arrows this time ) with E = Ay(F, G) we get that the above diagram is the 
same thing as a precartesian family over 

Ax I x T(E) 

whose restrictions to the corners are respectively: 

A x x : G 

A x x 1 : F 

A x 1 x : h A (x) x G(x) 

A x 1 x 1 : h A (x) x F(x). 

The restrictions to the edges Ax I xO and A x I x 1 should be the cartesian 
families constructed above for G and F respectively; the restrictions to Ax Ox 
T(E) and A x 1 x T(E) should be the tautological families. The construction 
of this cartesian family is done in the same way as the previous construction 
for the morphism h A (x) x G(x) — > G, but starting with the tautological 
cartesian family over A x T(E) corresponding to the morphism F x E — > G. 
We leave it to the reader to write down the details ((g)). This gives the 
homotopy-commutative diagram of naturality. 

Let's now look at how to go from the above naturality statement to the 
fact that our composition of morphisms is homotopic to the identity. For 
this, apply the naturality statement with F = h A (x) and G as given. Then 
the naturality statement is a diagram 

A 1/ (x,x)xA 1/ (h A (x),G) -> G(x) 

J- 1 
A 1/ (h A (x),h A (x)) x A 1/ (h A (x),G) -> A 1 /(h A (x), G). 
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Plugging in the identity from x to x we get a diagram 



A y {h A {x),G) - G{x) 

I ^ i 

{lh A (x)} x Ay(h A (x),G) -> ^/(/^(x),^). 

The composition along the top followed by the right is the morphism we are 
interested in; the other composition is the identity. Therefore, homotopy- 
commutativity of the square shows that the composition in question 

AyihAix^G) - G(x) - Ay(h A {x),G) 

is the identity. This completes the proof of the theorem. /// 

A lemma which will be used in several places below (and indeed, which 
is at the origin of the statement of Theorem pj]) is the following calculation 
of C. Recall that the Heller model category of simplicial presheaves [|I^] was 



the precursor to the now standard Joyal-Jardine model category |2(J [[IS 
Heller's result was the special case of a category with trivial Grothendieck 
topology (which is the case we need here). 

Lemma 3 Suppose C is a small 1-category. Then C is equivalent to L(M) 
where M = S is the Heller model category of simplicial presheaves over C . 



Proof: This is a special case of Theoreme 12.1 of JT6|. To obtain the special 
case, replace n by in the statement of that theorem, and note that (in the 
notation of |L6]]) a "Segal 0-category" is the same thing as a simplicial set. 



One should also refer to Theoreme 11.11 of the same reference. 

This statement is also given by Rezk in 25j, and the proof Rezk gives 



uses some results of Dwyer-Kan. (The results of Dwyer-Kan were of course 
much prior to [fL6| ). /// 



Adjoint functors 



There is a notion of adjunction between functors of simplicial categories 
or Segal categories, which is a direct generalization of the classical notion of 
adjunction of functors. In making this generalization, it is best to specify 
only one of the adjunction transformations and impose the condition that 
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it induces an equivalence between the appropriate simplicial Horn sets. If 
one tried to specify both of the classical adjunction transformations, this 
would run into the homotopy-coherence problem that it would be necessary 
(in order to obtain a well-behaved notion) to specify higher order homotopy 
coherencies. 

The basic historical reference for this section is Cordier and Porter [/]], 
who treat the case of adjunctions of homotopy-coherent functors between 
simplicial categories. This should be completely equivalent to what we say 
here. Furthermore, refering to their approach might allow easy removal of 
the many ® which appear in the following discussion. 

Suppose A, B are Segal categories (which we suppose fibrant) and suppose 
F : A — > B and G : B — > A are functors. Suppose 77 : 1b — > FG is a natural 
transformation; technically speaking, this means 

TieHom(B,B) x i(l B ,FG), 

which in turn means that 77 is a morphism of Segal categories 

B x / -> B 

restricting to 1b on B x and to FG on B x 1. Here as throughout, I denotes 
the category with two objects 0, 1 and a single (non-identity) morphism — > 
1. Generally we consider J as a Segal category. 
We obtain the following morphisms: 

Hom (A° x A, S') {G °^ Y Hom (B° x A, S'), 

and 

Hom (B° x B, S') Hom (B° x A, S'). 

In particular, we have two elements 

(G° x l)*(Arr A ), (1 x F)*{Arr B ) E Hom (B° x A, S'). 

These represent respectively 

(x,y) 1 ► A 1/ (Gx,y) 

and 

(x,y) i-> B 1/ (x,Fy). 
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In the same way as for the classical 1-category case, the natural transforma- 
tion r] gives rise to a morphism adj(^) in the Segal category Hom (B° x A, S') 
relating the above two elements; this morphism arises as a morphism I xB°x 
A — > S' restricting to (G° x l)*(Arr A ) over e I and to (1 x F)*(Arr B ) over 
1 G /. 

In the case where F and G are strict morphisms of strict simplicial cate- 
gories and r) is a strict natural transformation between them, the adjunction 
morphism adj(r^) is easy to describe; it is just given by exactly the same 
formula as in the classical case. 

The paragraph which follows contains a more technical description of 
how to construct the morphism refered to above, in our framework of Segal 
categories. This construction in turn relies on the explicit construction of 
a certain cartesian family $ F which is left to the intrepid reader. The less 
intrepid who are willing to accept that everything works as usual, may skip 
the following paragraph. 

Note that (B x I)° = B° x I using 1° = I (an involution which switches 
and 1). Look in Hom il x B° x A, S') at 

(77 x F)*{Arr B ). 

Over G I this restricts to (1 B x F)*(Arr B ). Over 1 this restricts to 

{{FG)° x F)*(Arr B ). 
Essentially speaking, this means that we have a natural transformation 

B\/(FGx, Fy) — > B l /(x,Fy). 
Note that (FG)° x F is the composition 

B° x A A° x A F °-$ F B° x B. 

Thus 

{(FG)° x F)*{Arr B ) = (G° x 1)*((F° x F)*Arr B ). 
The morphism of functoriality for F is a natural transformation 

Ay{x,z)^B 1 ,{Fx,Fz), 
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which translates in our language to a morphism 

$ F : I x A° x A -> 5', 

restricting over to Atta, and over 1 to (F xF)*Arr^. Technically speaking, 
$f needs to be constructed as a cartesian family (recall that Atta and Attb 
are themselves cartesian families). We leave this construction to the reader 
((g)). Now look at 

(1 x G° x 1)*($ F ) :/xB°xA^S'. 

Heuristically it is the natural transformation 

A 1/ (Gx,y)^B 1/ (FGx,Fy). 

We can "compose" this with the previous transformation to obtain a natural 
transformation 

A lf (Gx,y) - B l/ (FGx,Fy) - ByfaFy). 

Technically speaking, this means using the above two morphisms to give the 
01 and 12 edges which can be filled in to a morphism 

T 2 (*,*) x B° x A -> 5', 

the third (02) edge of which is a morphism 

adj(?7) : / x 5° x A -> 5' 

restricting on the endpoints to (1 x G)*(ArrA) and (F° x l)*(Arr B ) respec- 
tively. This is the technical description of how we get from the natural 
transformation r] : 1# — > FG to a natural transformation 

adj(?7)(a;,y) : Ay(Gx,y) -> B lf (x,Fy). 

Now getting back to our discussion of adjoint functors, we say that 77 zs 
an adjunction between F and G if the natural transformation adj(n) is an 
equivalence between (G° x l)*(Arr^) and (1 x F)*(Arr B ) (by "equivalence" 
here we mean internal equivalence in the Segal category Hom (B° x A, S 1 )). 
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Remark: In order to check the adjunction condition, it suffices to check 
that for every pair of objects x G ob(B) and y G ob(A), the morphism 

adj(rj)(x,y) : A x /{Gx,y) -> B X /(x,Fy) 

is a weak equivalence of simplicial sets. This is a general fact about natural 
transformations between functors of Segal categories: being a levelwise equiv- 
alence implies being an equivalence. It is Corollary 2.5.8 of |31| (which was 
stated for n-categories but which works the same way for Segal categories); 



a similar early result was shown in [28 



Lemma 4 Suppose F : A — ► B , G : B —>■ A are functors of fibrant Segal 
categories, and rj : B x I — > B is a natural transformation 1b —>■ FG which 
is an adjunction. Suppose that C is another Segal category. Let F c , Gc be 
the induced functors between Horn (C, A) and Hom (C, B), and let rjc denote 
the functor 

Hom (C, B)x I -> Hom (C, B) 
defined by the composed morphism 

Hom iC. B)x I xC = C x Hom iC. B) x I -> B x I ^ B. 

Then t]c is a natural transformation 

^ Hom (C,B) —> FcGc, 
which is an adjunction between Fc and Gc- 

Proof: After the details of how to define everything, we will end up with a 
natural transformation 

2L&]{ric){u,v) : Hom (C. A)m(Gu.v) -> Hom iC, B)m(u.Fv). 

According to the previous remark, we have to show that this is an equivalence 
for every u : C —>■ B and v : C — > A. To check this, note that 

Hom iC. A)y(Gu,v) 

is calculated by a homotopy-coherence calculation using the 
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for c, d in C (something like a coend, see Cordier- Porter 0). Similarly, 

Hom (C,B)i / (u,Fv) 

is calculated by the samehomotopy-coherence calculation using 

B x ,(u{c),Fv(d)). 

The fact that the adjunction induces an equivalence 

Ay(Gu(c),v(d)) = By(u(c),Fv(c')) 

for any c, d G ob(C) , implies that the two calculations give the same answer; 
thus adj(?7c)(w, v) is an equivalence. This completes the proof, but a number 
of details need to be followed through ((g)). /// 

Construction: We can apply this to the case where C = A, where u = F 
and where v — 1a- We obtain an equivalence 

adj(^)(F, 1 A ) : Hom(A, A) X/ {GF, 1 A ) 5 Hom(A, B) X ,(F, F). 

In particular, there is an essentially unique element 

CeH mk {A,A) y {GF,l A ) 

which goes to lp under the above equivalence. (To be more precise, what 
is essentially unique — i.e. parametrized by a contractible space — is the pair 
consisting of ( plus a path between the image of ( and lp). 

We leave it to the reader (®) to check that ( is an adjunction morphism 
going in the other direction between F and G (reversing the appropriate 
things in the above discussion/definition). We will use this construction of 
the other adjunction morphism, at some point in the argument below. 

Lemma 5 With the above notations, the composed morphisms 

F ^ FGF ^ F 



and 

are homotopic to the identity natural transformations of F andG respectively. 
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We don't give a proof of this here (®). 

For the above places where details are left out in our discussion of adjunc- 
tion, the necessary arguments can probably be obtained from Cordier- Porter 



Homotopy colimits 



It would be impossible to give a complete list of references to everything 
pertaining to homotopy colimits (and limits). A non-exhaustive list includes 
1 § § § @ | .... 

Recall the notion of homotopy colimit in a simplicial category or Segal 
category. If A is a Segal category (which we suppose fibrant) and if J is a 
small Segal category, then we can form the category of diagrams Hom(J, A). 
This is the "homotopically correct" one if A is fibrant. There is a morphism 
cj : A — > Hom j J, A) induced by the projection J — > *; thus cj(x) is the 
constant diagram with values x. Suppose F : J — > A is a diagram. If x is 
an object of A and / : F — > cj(x) is a morphism, then we say that x is the 
homotopy colimit of the diagram F and write 

(x,f) = colimj(F) 

(or just x = colimj(F) if there is no confusion about /), if for any object 
y of A, the morphism of "composition with /", which can be seen as the 
composition 

y) -> Hom jJ, A) l/ (c J (x), cj(y)) -> Hom (J, A) 1/ (F, cj(y)), 

is an equivalence of simplicial sets. Here the second morphism is essentially 
well-defined as "composition" in the Segal category Hom j J, A), see above. 

Note that we never speak of actual limits or colimits in a simplicial cate- 
gory, so the notation colim means homotopy colimit. If we forget to include 
the qualifier "homotopy" in front of the word "colimit" in the text below, the 
reader will insert it. However, for homotopy limits or colimits of simplicial 
sets, we keep the classical notation holim or hocolim so as not to confuse 
these with 1-limits or 1-colimits in the 1-category of simplicial sets. 

Note that 



Hom(J, A) x/ {F,cj{y)) halim SeJ A x/ (F(j),y) 
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where the holim on the right is the homotopy limit of simplicial sets. Thus, 
we can rewrite the condition for being a homotopy colimit as saying that 
for any object y, the composition morphism with / gives an equivalence of 
simplicial sets 

Ai/(x,y) A kolim j^jAxf{F{j),y). 

In this sense, the homotopy colimit is in a certain sense dual to the homotopy 
limit on the level of the simplicial Hom-sets of A (i.e. the A±/(— ,— )). In 
particular, we can verify certain formulae for homotopy colimits by verify- 
ing the dual formulae for homotopy limits of simplicial sets. For example 



it follows from [38[ that homotopy colimits commute with other homotopy 
colimits. 

There is an analogous definition of homotopy limit which we leave to the 
reader to write down in our current language. 

We now remark that colimits over a Segal category J can be transformed 
into colimits over a 1-category J'; thus, in the above discussion, there would 
be no loss of generality in considering the indexing category J to be a 1- 
category. This remark follows from the following statement, which we isolate 
as a lemma because it will also be used in the proof of the main theorem. 

Lemma 6 If C is a Segal category (which we assume fibrant), then there 
is a 1-category D and a morphism D —>■ C such that for any fibrant Segal 
category A, the induced morphism 

Hom (C, A) -> Hom (D, A) 

is fully faithful. Furthermore, we can assume that D is a "Reedy poset" , i.e. 
a poset with a Reedy structure such that the Reedy function is compatible with 
the ordering. 

Proof: It suffices to construct a 1-category D and a subcategory W C D 
with a morphism D — > C sending the arrows of W to equivalences in C, such 
that this morphism induces an equivalence 

L(D, W) C. 

To see that this suffices, recall from ([TjJ Proposition 8.6-Corollaire 8.9) 
which in turn comes from Theorem 2.5.1), that 

Hom (L(D, W),A) C Hom (D, A) 



30 



is the saturated full Segal subcategory consisting of the morphisms D — > A 
which send the morphisms of W to equivalences in A. (In the case A = S' 
this result is basically the same as the result of Dwyer-Kan in JTT|). 



Now for the construction of D and W, we refer to [16j Lemmes 16.1, 
16.2. These basically say that one can construct D and W using barycentric 
subdivision and the Grothendieck construction in the style of Thomason. /// 

Caution: One must be careful in combining this lemma with the Yoneda 
result of Theorem ||. In effect, one obtains (in the situation of the lemma 
with A = S') a sequence of three morphisms 

D -> C -> C -> D. 

The last two morphisms are fully faithful. The Yoneda morphism D — ► D 
is also fully faithful. However, the composition of these three morphisms 
is not in general the Yoneda morphism of D, so one cannot conclude that 
D — > C must be fully faithful (which visibly it isn't, in general). In fact, 
the composition of the above three morphisms is homotopic to the Yoneda 
morphism for D if and only if the original morphism D — > C is fully faithful. 

Corollary 7 If J is a Segal category (which we may assume fibrant) and if 
F : J — > A is a morphism to another Segal category, then there is a strict 
1-category (which we may assume to be a Reedy poset) J' and a morphism 
g : J' — > F such that if colim^,F o g exists then colirrijF exists and the two 
colimits are equivalent. 

Proof: Choose g : J' — ► J (with J' a Reedy poset) so that 

Hom (J, S') -> Horn W, S') 

is fully faithful. Now note that if G : J — > S' is a simplicial set diagram over 
J, we have 

holim S jG S Hom U S")i/(*, G). 
The same holds for J'. Therefore the fully faithful property implies that 

of — Ql 

holimj G ^ holirrijiG o g. 

Now the fact that homotopy colimits in A are dual to homotopy limits of the 
simplicial Horn sets, implies that for any diagram F : J —>■ A, 

colim^,F o g — > colim^F 
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is an equivalence, and in fact existence of the first colimit implies existence 
of the second one. For the statement about existence we use the fully faithful 
property of the lemma (for target A this time) to say that 

Hom (J, A)y(F, Cj(colimj,F o g)) -> Hom (J', A) 1/ (F o g, cj,(colimj,F o g)) 

is an equivalence, so there exists a morphism of J-diagrams from F to 
colim^jiF o g restricting to the colimit morphism over J'; now we can ap- 
plly the previous discussion about holim s to get that this morphism is a 
J-colimit. /// 

We say that A admits all small homotopy colimits if for any small Segal 
category J and for any diagram J — > F, the homotopy colimit exists. From 
the previous corollary, it suffices to check the existence of colimits over 1- 
categories J which we can furthermore assume are Reedy posets. 

Lemma 8 Suppose A — > B is a fully faithful morphism of Segal categories. 
Suppose F : J — > A is a diagram. If 

colimj(F) 

is in A, then the natural morphism 

colirrij(F) -> colimj(F) 

is an equivalence. 

Proof: The facts that colirrij (F) is in A and that the inclusion of A in B is 
fully faithful imply that we have a morphism of J-diagrams in A 

F -> cj[colimj(F)}. 

Therefore there is up to homotopy a unique morphism 

colimj(F) -> colimj(F) 

whose composition with the canonical morphism of diagrams for the colirrij, 
is the above morphism. In the other direction, we have a morphism of B- 
diagrams 

F -> cj[colimj(F)}. 
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Again we get an essentially unique morphism 

colirrij(F) -> colimj(F) 

(which is the morphism in the statement of the lemma). Essential uniqueness 
implies that the compositions in both directions are homotopic to the identity, 
thus our morphism is an equivalence. /// 

Lemma 9 If C is a small Segal category, then homotopy colimits in C exist 
and are calculated object-by- object. 

Proof: According to Lemma [| there is a small 1-category D and a morphism 
D — > C such that this induces a fully faithful morphism 

C -> D. 

Furthermore, from the proof of Lemma || we may assume that there is a 
subcategory W C D such that C is equivalent to the localization L(D, W). 
This implies that C is the full subcategory of D consisting of diagrams X : 
D° — > 5" such that for any arrow w G W, X(w) is an equivalence. This 
situation is identical to that of Dwyer-Kan in flO|| , and all of the elements 
going into here are due to []T0j| in this case. 

Next we recall that D is equivalent to L(M) where M is the Heller closed 
model category S D of simplicial presheaves over D (Lemma Q). Now, suppose 
we have a diagram F : J — ► C, which we may also consider as a diagram 
in D. We may assume that J is a Reedy poset. The argument of |L6| (see 
chapter 18 for example) allows us to "strictify" and assume that F is the 
projection of a diagram F' : J —>■ M. Furthermore we may assume that F' 
is Reedy-cofibrant in the variable J. Then 

colim^(F) = colim L J ( ' M \F) 

exists and is calculated by taking the 1-colimit of F' in M (see the discussion 
at the proof of (i) =^> (ii) in Theorem [T3| below). This 1-colimit is calculated 
object-by-object over D (recall that M is the category of simplicial presheaves 
on D). On the other hand, the Reedy cofibrant condition for F' also holds 
object-by-object. Therefore for any d G ob(D), the 1-colimit of F'(j)(d) over 
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j G J, is also the homotopy colimit. This shows that the homotopy colimit 
is calculated object-by-object, i.e. 

colirrij (F)(d) = colirrij eJ F(j)(d) = hocolirrij e jF(j)(d) 

for d G ob(D). On the other hand, the fact that F is a diagram in C means 
that for arrows w in W, and for any j G J, we have that F'(j)(w) is an 
equivalence of simplicial sets. Homotopy-invariance of the 1-colimit of a 
Reedy cofibrant diagram jlS) implies that the arrow 

colirrij (F)(w) 

is an equivalence for any arrow w in W. It follows that 

colirrij (F) G ob(C). 

Now by Lemma [8|, 

colim C j{F) = colirrij (F) 

including the statement that the homotopy colimit in C exists. Finally, we 
have _ _ 

colim C j(F)(d) = colirrij (F)(d) = colimf eJ F{j){d). 

This completes the proof. /// 



Smallness and rearrangement of colimits 

Recall from |l5| the notion of sequential colimit. This is a colimit indexed 
by an ordinal (3 (where the ordered set (3 is considered as a category with 
morphisms going in the increasing direction) with the additional property 
that if i G f3 is a limit element then the i-th object X( is equivalent to the 
colimit of the Xj for j < i. A diagram giving rise to a sequential colimit 
will be called a sequential diagram. In giving these definitions for a Segal 
category A, the notion of colimit which occurs is the notion of homotopy 
colimit as defined above. 

A diagram or colimit is essentially sequential if it satisfies the sequen- 
tial condition at sufficiently large points. In what follows we shall make no 
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distinction between sequential and essentially sequential (an essentially se- 
quential diagram can be replaced by a sequential one which gives the same 
colimit, by starting out with a constant diagram in low degrees). 

Suppose A is a Segal category admitting all small colimits.An object 
z e ob(A) is said to be j3 -small in A if for any ordinal 5 of size > (3 and any 
sequential diagram X : 5 — > A, the natural morphism 

hocoliTn ie sAi/(z } Xi) — > Ai/(z } colimfX) 

is an equivalence. We say that z is small in A if there is a cardinal (3 such 
that z is /5-small in A. 

Example: Lemma shows that the objects of C are small in C. On the 
other hand, every object of C can be expressed as a small homotopy colimit 
of objects of C (see Lemma |ll| below). From this it follows easily that every 
object in C is small in C (although of course there is no bound uniform over 
the class ob(C)). 

We will now treat some aspects of colimits which are useful in connection 
with the notion of smallness. 

Suppose J is a small 1-category, and F : J — > A is a diagram. Choose 
a well-ordering of the objects of J, in other words choose an ordinal f3 and 
an isomorphism oh{(3) = ob(J). We assume that (3 is the first ordinal of its 
cardinality. For each % E (3 let J; denote the full subcategory of objects < i. 
Put 

Xi := colim J XF\j l ). 
Then the Xi form a sequential diagram, and we have 

colimj(F) = colimp(Xi). 

This can be proved by noting the dual property for homotopy limits of sim- 
plicial sets. 

We call the above expression a normalized reindexing of the colimit. The 
word "normalized" refers to the condition that (3 be the first ordinal of its 
cardinality. With this condition, we get that each Xi is a colimit of size <\f3\ 
(this latter notation is the cardinality of (3). 

Now we discuss another aspect of rearranging colimits. Let A be a Segal 
category admitting small colimits and let C C A be a small full subcategory. 
For any ordinal {3 we will define a full subcategory 

A(< (3C) C A, 
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by the following prescription: it is the smallest saturated full subcategory of 
A containing C and closed under colimits of size < \(3\. 

It is clear that if there is an ordinal j3' < (3 of the same cardinality, then 
A{< p'C) = A(< f3C). 

The following lemma is our main statement giving a normal form for 
successive colimits. 

Lemma 10 Suppose (3 is the first ordinal of its cardinality. There are two 
cases. 

(1) If (3 is a limit of ordinals of strictly increasing cardinality, then 

A(< (3C) = |J A(< jC). 

(2) On the other hand, if (3 is the limit of ordinals 7 all having the same 
cardinality, then (letting 7 denote the first of these) A(< (3C) is the saturated 
full subcategory of A consisting of objects which are ^-sequential colimits of 
objects of A(< 7C). 

Proof: In the first case (1), take the union in question, and note that it is 
indeed closed under colimits of size < j3, because any such colimit over J has 
the property that there exists 7 < (3 with |J| < 7 so the colimit exists in 
A(< 7 C). * 

The main problem is to treat the second case. Let A' G Abe the saturated 
full subcategory of A consisting of objects which are 7-sequential colimits of 
objects of A(< 7C). Suppose F : J — ► A' is a diagram of size < (3. Note 
that this implies that |J| < |7|. Again we isolate two cases: 

(a) where |J| < I7I; and 

(b) where F is a sequential diagram taken over J = 7. 

In these two cases, we will show that colimjF G A'. This suffices, in view 
of the reorganization of the colimit over a J of cardinality |7|. 

In the first case, note that by Corollary [7| we can assume that J is a 
1-category which is a Reedy poset (note that the operation of Corollary |7| 
doesn't increase the size of J beyond the countable cardinal). 

Now by doing an induction on the Reedy function of the poset J (and 
using the assumption |J| < I7I) we can rearrange the individual limits ex- 
pressing our objects F(j) as objects in A', so that we have a doubly indexed 
system -Fj(J) for i G 7 and j G J, such that 

F(j) = colimi^Fi(J) . 
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Here the systems in the variable i are sequential. Now we may set Gi : = 
colimjFi(j). This colimit lies in A(< jC), and we have 

colimjF = colirrijG. 

The diagram G may then be replaced by a sequential diagram giving the 
same colimit. This proves that 

colimjF G A' , 

so we have finished treating case (a). 

For case (b), we can again (by induction on the ordered set 7) suppose 
that our colimit comes from a doubly-indexed family Fi(j) G A(< 7C) this 
time indexed by 7 x 7. By a diagonal reindexing of this family we can express 
colimjF as a 7-sequential colimit of objects of A(< jC), so again 

colimjF G A', 

and we have finished case (b). As remarked above, this suffices to obtain 
case (2) of the lemma. /// 

Generating subcategories 

We have the following notions of generation: these are for a saturated full 
sub-Segal category C C A, and we suppose that A is closed under colimits. 

We say that C strongly generates A if the morphism A — ► C is fully 
faithful. 

We say that C generates A by colimits if the smallest saturated full sub- 
Segal category of A which contains C and is closed under A-colimits, is A 
itself. 

As a preliminary for the subsequent proposition we have the following 
lemma. The main problem in giving the proof is to be careful to avoid an 
error related to the "caution" after Lemma [| It should be possible to give 
a more conceptual proof of this lemma using the "coend" construction of 
Cordier- Porter 0. 

Lemma 11 If D is a small Segal category, then every object of D can be 
expressed as a small homotopy colimit of objects of D (in the Yoneda embed- 
ding). 
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Proof: First suppose D is a 1-category. Then D = L{M) where M is the 
Heller model category S D of simplicial presheaves over D (Lemma [3|). Any 
object of M is equivalent to a simplicial object in the category of formal 
disjoint unions of objects of D (C. Teleman pointed this out to me). From 
there we can go to an expression for any object as a homotopy colimit of 
objects of D. This treats the case of a 1-category. 

Suppose now that D is a Segal category, and choose a 1-category C with 
a morphism f : C —> D which induces a fully faithful morphism 

We know the present lemma for C. Plugging in A := D in the argument 
which will be given below in the proof of Theorem [14| (the part (ii) =>- {Hi)) 
we obtain existence of an adjoint ip : C — » D. Note that the present lemma is 
used in that argument, for C; but this we know from the previous paragraph. 
Full-faithfulness of i implies that ip o i = 1-. Suppose now that U G D. 
Express 

iU = colimFjhc ° F 

for a small diagram F : J — ► C composed with the Yoneda he '■ C — > C . 
Now _ 

U ^ ijriU = ^{colim C jh c ° F). 

The fact that ^ is an adjoint to i implies that ip preserves colimits. Therefore 

we get 

U = colim D ji) o h c o F. 
However, we have the formula 

ip o he = h D o f. 

(this follows from the adjunction property of ip). Therefore we get 

U = colimjh D o f o F. 

In particular U is a colimit of hp composed with the diagram / oF : D — > D. 

Ill 

The following proposition gives an equivalence between our two notions 
of generation. 
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Proposition 12 Suppose A is a Segal category closed under small homotopy 
colimits. The following conditions are equivalent. 

(a) there exists a small saturated full subcategory C C A consisting of objects 
which are small in A and which strongly generates A; 

(b) there exists a small saturated full subcategory C consisting of objects which 
are small in A, such that C generates A by colimits. 

Proof: For (a) =>- (6), suppose X £ ob(A) and write (by Lemma |TT1) 

X = colirrfjF 

for a diagram F : J — > C . The strong generation hypothesis that A — > C is 
fully faithful implies (cf Lemma |^ above) that X is also the colimit colirrij(F). 
Thus C generates A by colimits (and in fact we obtain that every element 
of A is expressed as a single colimit of a diagram in C). This shows that 
(a) =►(&). 

We now show that (6) =>- (a). Let C be a saturated full subcategory which 
generates A by colimits, and suppose that there is a cardinal 7 such that the 
objects of C are 7-small in A. We may also assume that the objects of C 
are 7-small in C. Recall that we have defined a saturated full subcategory 
A(< j3C), which is the smallest one containing C and closed under colimits 
of size < (3. 

We claim that for (3 big enough (say bigger than 7), the elements of 
A(< j3C) are /3-small in A. Indeed, the objects of C will be /5-small, and it 
is easy to see that a colimit of size < (3 of objects which are /?-small, is again 
/3-small. 

Now choose (3 big enough, and set 

D := A{< (3C). 

From the previous paragraph, the elements of D are /3-small in A. We claim 
that the morphism 

A'^D 

is fully faithful. Suppose Y is an object of A. Look at the saturated full 
subcategory A' C A of objects X such that 

AyiX^^DyiinXJnY) 
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is an equivalence. We note first of all that A' contains D. To see this, note 
that if X G ob(D) then by definition 

i D (Y)(X) = A 1/ (X,Y). 

On the other hand, from Theorem |2| 

D l/ {i D X,i D Y)^i D {Y){X). 

Therefore we obtain that X e A'. 

Next we claim that A' is closed under sequential colimits of size > (3. 
Suppose X is a 5-sequential A-colimit of Xj with the Xj in A', and with 
\5\ > (3. We have 

A 1/ {X,Y) = kolim s A 1/ (X i ,Y). 
This maps by an equivalence to 

lim 5 D x/ (X h Y). 

In turn, this is equivalent to 

Dyicolimfx^Y). 
Now we have a morphism in D 

colimf Xj — ► X. 

We claim that this morphism is an equivalence. Indeed, suppose Z is in D. 
Then _ 

DyfacolimfXi) = colimfJSx/^Z.Xi) 

(filtered colimits of simplicial-set diagrams over D are calculated object-by- 
object). On the other hand, 

D 1/ (Z,X)^X(Z)^A 1/ (Z,X) 

and finally 

Ax/(Z,X) = Ax/(Z,colim ita gXi) = hocolimi e sA 1 /(Z, Xj) 
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the latter because \S\ > (3 and as remarked above, the elements of D are 
/3-small in A. Finally note that 

A 1/ (Z,X i )=X i {Z)2iD 1/ (Z,X i ). 

We obtain, after all of this, that the morphism 

colimf Xi — > X. 

induces an equivalence on morphism spaces from any object of D. This 
implies that it is an equivalence, as claimed. 
Recall from above that we have equivalences 

A 1/ (X,Y) lim 5 A x/ (X h Y) lim^/^Y). S D v {colimf X u Y). 
On the other hand the composed morphism factors as 

A X/ (X,Y) -> D X ,(X,Y) -> D l/ (coUmfX ll Y). 

From the claim of the previous paragraph, the second morphism is an equiv- 
alence; therefore the first morphism is an equivalence, which shows that 
X e A'. 

We have now shown that A' is closed under sequential colimits. The result 
of Lemma [10] implies that A' = A. Therefore the morphism A — > D is fully 
faithful, and D strongly generates A giving condition (a) of the proposition. 

/// 

We now turn to generation for classes of morphisms. Suppose T is a 
set of homotopy classes of morphisms in A. An T-fibration is a morphism 
/ : X — > Y which satisfies the weak lifting property for elements of T (i.e. 
whose image satisfies the lifting property in ho(A)). Here the morphism in 
T goes on the left in the square diagram, and the morphism / goes on the 
right. Suppose T is a subset of homotopy classes of morphisms. The class 
of morphisms generated (in terms of lifting) by T is the largest subclass of 
(homotopy classes of) morphisms T such that the jF-fibrations are the same 
as the jF-fibrations. 

Lemma 13 Suppose T is a set of homotopy classes of morphisms. Then 
any morphism in A which is a sequential limit of pushouts by morphisms in 
J- ', is in T . 
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Proof: Lifting for morphisms in T implies lifting for morphisms which are 
pushouts by morphisms in JF, and also for sequential colimits of such. /// 

We will apply the above in the following case: where we are given a 
morphism of Segal categories ip : B — > A. We will say that an arrow / in B 
(i.e. a vertex of some B 1 /(x,y)) is ijj -trivial if ip(f) is an internal equivalence 
in A. We say that an arrow in B is a ip-fibration if it is a fibration in the 
sense of the paragraph before the previous lemma, for the class T of ^-trivial 
morphisms. In the main theorem below, we will be interested in when the 
class T of ^-trivial morphisms is generated (in terms of lifting as per the 
above definition) by a small subset of ^-trivial morphisms. 

The main theorem 

The following theorem is a generalization of Giraud's theorem character- 
izing Grothendieck topoi. 

Theorem 14 Suppose A is a Segal category (which we may assume fibrant) . 
The following conditions are equivalent. 

(i) There exists a cofibrantly generated closed model category M such that 
A is equivalent to L(M); 

(ii) All small homotopy colimits exist in A, and there exists a cardinal (3 and 
a small subset of objects Q C A such that the objects of Q are (3-small in A, 
and such that Q generates A by colimits; 

(Hi) There exists a small 1-category C and a morphism g : C — > A sending 
objects of C to objects which are small in A, which induces a fully faithful 
inclusion 

i:A^C; 

and there is a morphism ip : C — > A together with a natural transformation 

Vx : X -> fy(X) 
such that rj induces an adjunction between i and tp. 

(iv) The category A admits all small homotopy colimits, and there exists a 
small 1-category C and a functor ip : C — > A commuting with colimits, such 
that A is the localization of C by inverting the morphisms which ip takes to 
equivalences, and such that the ^-trivial morphisms of C are generated (in 
terms of lifting) by a small subset of ip -trivial morphisms of C . 
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Note that (i) implies that A admits all small homotopy limits too. In (Hi), 
the fully faithful condition implies that the adjunction morphism going in the 
other direction is an equivalence between ip oi and 1a- 

We call a Segal category A which satisfies these equivalent conditions, an 
oo-pretopos. If furthermore there exists C — > A as in condition (Hi) such 
that the adjoint ip preserves finite homotopy limits, then we say that A is an 
oo-topos. 



The terminology "oo-topos" naturally gives rise to a number of conjec- 
tures, definitions, generalizations, predictions etc., which would be too nu- 
merous to list here. As an example, we mention that the applications of 
the theory of topoi to mathematical logic (cf e.g. Moerdijk-MacLane ||21||), 
should give rise to generalizations in the case of oo-topoi — which if they exist 
could be called "oo-categorical logic" or "higher-dimensional logic". 

Remark: It would be interesting to know what conditions on the closed 
model category M correspond to the oo-topos condition. (In a similar vein, 
it would be good to know that the oo-topos condition is independent of the 
choice of C in condition (hi).) Charles Rezk ( P4] and later p6| ) points out 
that in the case of presheaves on categories with Grothendieck pretopologies, 
the exactness of the associated sheaf functor corresponds exactly to the condi- 
tion that the pretopology be a topology (this letter from Rezk to Hirschhorn 
was one of the main elements motivating the present paper). We might ex- 
pect a similar sort of behavior here; one might even go so far as to conjecture 
that the oo-topoi are exactly the Segal categories of simplicial presheaves on 
Grothendieck sites. Another conjecture (more reasonable) would be that the 
oo-topoi correspond exactly to the right proper closed model categories. 

In keeping with the above remark, one should note that our theorem is 
not strictly speaking an exact generalization of Giraud's theorem, because 
we treat the case where ip may not be exact, and we obtain a weaker result 
(existence of a closed model structure, rather than existence of a site). 

R Hirschhorn points out that if M is a cofibrantly generated closed model 
category, then the opposite category M° (which is again a closed model cate- 
gory admitting all small limits and colimits) will not in general be cofibrantly 
generated. Similarly, the opposite of an oo-pretopos will generally not be an 
oo-pretopos. The point is that the generation condition is asymmetric. For 
example (as Hirschhorn pointed out in an email) the closed model category 
Sets is not cofibrantly generated; indeed the only small objects are those 
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which correspond to the sets and * (as these are the only sets which are 
cosmall in Sets). These sets don't generate Sets by inverse limits, so they 
don't generate Sets by colimits. 



Our strategy for the proof of Theorem [14] is similar to the strategy of the 
proof of Giraud's theorem [|I]: we prove 

(i) =^ (ii) (Hi) (iv) (i). 

For various reasons, our statements (i)-(iv) are not precise generalizations 
of the statements which are numbered in the same way in Giraud's theorem. 
Among other things, there is too much "element-wise" reasoning with respect 
to the Horn sets in SGA 4 [p]] to make a direct generalization possible. One 
major difference in our proof is that at the last step, we replace the notion 
of Grothendieck topology by the notion of localization of a closed model 
category. This explains why the theorem concerns pretopoi rather than topoi. 

The proof of (i) =>- (ii) 

It is not difficult to see that if M is a closed model category (admitting 
small limits and colimits), then L(M) admits all small homotopy limits and 
homotopy colimits. A version of this statement was known to Edwards and 
Hastings |12| . Our technique comes out of the Dwyer-Hirschhorn-Kan meth- 
ods for calculating homotopy (co)limits and their methods for calculating the 
function spaces in L(M). The argument we are about to present was done 
for products and coproducts in Lemme 8.4 of but it works the same way 



for arbitrary colimits (resp. limits). We briefly review this for the reader's 
convenience. 

Suppose we want to calculate the homotopy colimit of a diagram 

F : J — > L(M)' . 

It is shown in |16| that we may assume that this diagram comes from a strict 



diagram F : J — > M. As in Corollary [7|, we may also assume that J is a Reedy 
category and a poset with the ordering compatible with the Reedy structure. 
We may replace F by a levelwise equivalent Reedy-cofibrant diagram, so we 
may assume that F is Reedy-cofibrant. With these hypotheses we will show 
that the strict 1-colimit of F in M, 

colimf(F) 
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is a representative for the homotopy colimit colirrij^ (F) which implies that 
the latter exists. To do this, consider an object Y G M. Choose a Reedy- 
fibrant simplicial resolution (see M or |I5]|) 



Y -> Z.. 



Recall from H and [T^] that if X is any object of M, we have 

L(M) 1 /(X, Y) = My(X, Z.) 

where the latter is a simplicial set using the simplicial variable of the resolu- 
tion. 

We claim that 

j i-> M 1 /(F(j), Z.) 

is a Reedy-fibrant diagram of simplicial sets over J. To prove this, note that 
the Reedy-fibrant condition is a condition involving strict limits and colimits, 
and it is dual to the Reedy-cofibrant condition. Thus taking Hoitlm = Mi/ of 
a Reedy-cofibrant diagram F, into anything, gives a Reedy-fibrant diagram 
as claimed. 

Using this claim, and the fact that homotopy limits of simplicial sets may 
be calculated using Reedy-fibrant diagrams, we get that 

UmfM y {F{3),Z) holim jeJ M l/ {F{j),Z). 

Here the notation lim s j T means the strict limit taken in the 1-category of 
simplicial sets. On the other hand, 

UmfijMyiFU), Z) = MyicohmfF, Z). 

Putting these all together we get that 

L(M) 1/ (colimfF,Y) S holim jeJ L(M) 1/ (F(j),Y). 

This exactly says that 

colimf F = colirrij^F, 

meaning in particular that the latter exists. 

The case of homotopy limits in L(M) is dual and identical to the above. 
Thus we get existence of homotopy limits and colimits in L(M). 
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Similarly, the cofibrant generation condition implies the second condition 
in (ii). Let Q be a small set of objects containing those which occur in a 
generating set of cofibrations |T3|. Any object of M is weak equivalent to 



an object which is obtained as a sequential limit of pushouts by objects in Q 
(this is the small object argument p2||). Therefore, Q generates A by colimits. 



Furthermore, the objects of Q are /3-small in M for some (3 (this is in the 
definition of "cofibrantly generated"), and since these objects are cofibrant, 
/3-smallness in M implies that their images are /3-small in L(M). Thus we 
obtain condition (ii). 

The proof of (ii) =^ (Hi) 

Starting with (ii), we can replace our subcategory C which generates A 
by colimits, with a subcategory C which strongly generates A by Proposition 
|12| . Therefore we may now assume that the morphism i : A — > C is fully 
faithful. 

The next step is to use colimits in A to construct the adjoint functor ip. 
Do this as follows. Define the Segal category of arrows 

V := Hom (I, C) x d A 

where the first structural morphism in the fiber product is evaluation at 1 G / 
denoted ev (1). Thus V is the Segal category of arrows x — > y with x G C 
and y G A. Say that such an arrow is universal if it is an initial object in the 
fiber over x for the evaluation map at 

ev(0) :V^C. 

This condition means that for any object z G A the morphism of composition 
with our arrow, 

Ai/(y,z) -> Ci/(x,z) 

is an equivalence of categories. 

Let U C V be the full sub-Segal category consisting of universal arrows. 

The same definitions can be made with respect to any morphism of Segal 
categories A — > B (in the above we have written B = C). 

Lemma 15 For any functor i : A — » B, if we construct the Segal category 
U of universal arrows from objects of B to objects of A, then the evaluation 
at is a fully faithful morphism ev(0) : U —> B. 
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Proof: This statement was shown (in a particular example, but with a tech- 
nique which works in general) as a part of the "second construction" in the 



proof of Lemma 6.4.3 in j33|. It was this proof which was added in the revised 
v2 of fl33f . We rewrite the proof here. 

We may suppose that A and B are fibrant Segal categories. We have 

V := Hom (I, B) x B A. 

This maps by a fibration ev(0) to B. Suppose that u,v G U G V are universal 
arrows; they are maps u,v : / — > B together with objects u±,vi in A with 
u(l) = i(ui) and similarly for v. Then 

Ux/(u,v) = Hom{I,B) 1/ (u,v) x Bl/ (u(i),v(i)) A i/( u i, v i)- 

This maps by a fibration to Bi/(u(0), v (0)). We will show that this latter 
map is an equivalence by showing that it is a trivial fibration, namely showing 
that it satisfies lifting for any cofibration E «— > E' . Thus we suppose that we 
have a diagram 

E -> Uy(u,v) 
i i 

E > _ S V ( W (0) )W (0)). 
The top map amounts to a diagram 

T(£) x I -> B 

coupled with a lifting 

T(£) x 1 -> A, 

such that over (resp. 1) in T(E) these restrict to u (resp. v). The bottom 
map amounts to a diagram 

T(£') xO^B. 
We would like to extend the above to a diagram 

T(E') x / -> B 

plus lifting 

T(E') x 1 -> A 
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Divide the square T(E') x / into two triangles, 

T(E') xl = T 2 (*, E') U T{E ' ] T 2 (E', *). 

The first triangle is the one containing the edge corresponding to u as its 
first edge; the second is the one containing the edge corresponding to v as 
its second edge. 

We need to define a morphism from these triangles into B (plus a lifting 
on the second edge of the first triangle, into A). These are already defined 
over the subobjects where one puts E instead of E' . Furthermore, the first 
edge of the second triangle is already defined. 

We treat first the second triangle: the inclusion corresponding to the 01 
and 12 edges 

[T(E') U* T(*)] U- T 2 (£,*) 
^ T 2 (E',*) 

is a trivial cofibration (cf [|3l|) so the extension in question exists. In partic- 
ular we obtain an extension along the diagonal. 

We now turn to the first triangle T 2 (*, E'). We have an extension which 
is already specified along the diagonal (i.e. the 02 edge) and we have the 
specification u which is a universal morphism, along the 01 edge. We claim 
that we can choose the required extension plus lifting along the 12 edge into 
A. For this, note (by going back from the notations T to the usual notation) 
that we are looking at the following problem. We are given 

^-Si/Mo),^)), 

and 

E -> {u} x Bi/(m(0 ), m (i)) B 2 /(u(0),u(1),v(1)) x Bl/ (u(i),v(i)) Ai/(ui,vx), 

such that the restriction of this map to the 02 edge is the same as the re- 
striction of the first map to E. 

We look for an extension of the above to a map 

E -> {u} x fll/ ( u ( ),«(i)) B 2 /(u(0),u(l),v(l)) x Bl/ (u(i),u(i)) A 1/ (ui,v 1 ). 

Recall that 

W X Bl/ (« ( o),«(i)) B 2/ (u(0),u(l),v(l)) = Bi/(u(l),v(l)). 
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In particular, 

{u} x Bl/(u( o), u (i)) B 2 /{u(0),u(l),v(l)) x Bl/ (tt(i),«(i)) A 1/ (u 1 ,v 1 ) S Ai/(«x,vi). 

The condition that it is a universal map means that the 02-restriction mor- 
phism 

{u} Xb x/ («(o),«(i)) S 2 /(u(0),u(1),u(1)) x Bl/ («(i),«(i)) 

-S 17 (u(0),t;(l)) 

is an equivalence. (In other words the "composition with it" from t>i) 
to 5i/(m(0), v (1)) is an equivalence.) This restriction map is also fibrant, so 
it is a trivial fibration and satisfies lifting for all cofibrations. The lifting 
condition is exactly the condition that we need to show. 

This completes treatment of the first triangle, and finishes the proof of 
the lifting property which shows that the map 

U 1/ (u,v)^B 1/ (u(0),v(0)) 

is an equivalence. /// 

Lemma 16 Suppose in the situation of the previous lemma that B = C. If 
the functor i : A — > C comes from a morphism a : C — ► A, and if A admits 
arbitrary small homotopy colimits, then the morphism U — > C is essentially 
surjective, so it is an equivalence of Segal categories. 

Proof: It suffices to show that if G G C is any object, then there exists a 
universal morphism / : G — > iX to an object X G ob(A). To construct /, 
we first note that any such G can be expressed as a colimit of objects of C 
(Lemma [TT]) : there is a small category J and a morphism F : J —>■ C such 
that _ 

G = colim C j{% o a o F). 

Now we set 

X := colimj(a o F). 
We have a morphism of J-diagrams in A 

aoF->cj{X), 
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which gives a morphism of J-diagrams in C 

joooF^ cj(iX). 

In turn this can be factored through an essentially unique morphism / : G — > 
iX because G is the colimit of % o a o F. We claim that / is universal. To see 
this, suppose Y G A. In what follows we pretend that weak compositions are 
actually compositions (this avoids tedious references to things like A 2 /). We 
get the following diagram (well-defined and commuting, up to homotopy): 

A lf (X,Y) -> Iom(J,A) 1/ (aoF,c J (y)) 

i i 
C l/ (G 1 iY) -> Hom UC), / (i o ao F.cAiY)). 

The top arrow is an equivalence because X is the colimit of a o F in A. The 
bottom arrow is an equivalence because G is the colimit of ioaoF in C. The 
right vertical arrow is an equivalence because of the hypothesis that % is fully 
faithful (it is the morphism of functoriality of %). Therefore the left vertical 
arrow is an equivalence, which exactly says that / : G — > iX is a universal 
arrow. /// 

Go back to our previous situation (which is the situation of the second 
half of the lemma). We have an equivalence U — > C and the evaluation at 1 
provides a morphism U — > A; this gives an essentially well-defined morphism 
i> : C -> A. 

There is a tautological morphism 

UxI^C. 

This corresponds to a natural transformation of functors, which (when we 
compose with the inverse of the equivalence U = C) gives a natural trans- 
formation of functors C — > C, 

Vx :X^iTP(X). 

On each object X, rjx is a universal map. 

Now for Y an object of A, we look at the morphism induced by rjx, 

A / (^(x),F)^c' 1/ (x, ? (r)). 

The universality condition for rjx implies that this map is an equivalence (of 
simplicial sets). This means that (ip, rf) is an adjoint functor to i. This proves 
condition (iii). 



50 



Proof of the additional statement in (Hi) 



In the last paragraph of Theorem 14 was the additional statement that in 
(iii), the adjunction morphism going in the other direction is an equivalence 
between ip oi and 1,4. In other words, that ip is a retract of the inclusion i. 

In our discussion of adjunctions, we explained how to obtain the adjunc- 
tion morphism in the other direction 

( Y : ij(iY) -> Y. 

(Recall, however, that it was left to the reader to show that the morphism 
thus constructed was an adjunction.) 

We claim that (y is an equivalence. To prove this, we will show that for 
any Z e ob(A), the morphism of composition with (y 

A 1/ (Y,Z)^A 1/ {< l p{iY),Z) 

is an equivalence. Follow this with the two morphisms 

Ay^(iY),Z) - Cy(i^(iY),iZ) - Cy(iY,iZ), 

the first of which is functoriality for i and the second of which comes from 
the first adjunction morphism rjiy : iY — ► iijj(iY). The composition of these 
last two morphisms is an equivalence (that is the condition that r] be an 
adjunction). We have to verify that the composed morphism 

Ay(Y,Z)^Cy(iY,iZ) 

is homotopic to the morphism of functoriality for i. For this, note that the 
diagram 

A lf (Y,Z) - Ay^iiYlZ) 

i i 

Cy{iY,iZ) -> Cy{iil)(iY),iZ) -> Cy(iY,iZ) 

commutes up to homotopy. The bottom row comes from composition with 
the sequence 

iY ^ iiP(iY) % iY. 
This composition is homotopic to the identity by Lemma |5|. 
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Given the above verification, we get that the composed morphism 



A y (Y,Z) -> A 1/ (iP(iY),Z) -> C v (iy,iZ) 

is an equivalence (since i is by hypothesis fully faithful), therefore the first 
morphism of composition with (y is an equivalence 

A 1/ (Y,Z)^A 1/ (^(iY),Z). 

Since this works for all Z, it follows that (y is an internal equivalence in A. 
This proves the claimed statement. 

The proof of (Hi) =^> (iv) 

This part of the proof is mainly concerned with establishing the Segal- 
category version of the small generation condition for trivial cofibrations, 
which is the main part of the "cofibrantly generated" condition for a closed 
model category. This benefits from P. Hirschhorn's book |15| where this type 
of condition is widely discussed; and from discussions and correspondence 
with A. Hirschowitz about how to put the cardinality arguments characeristic 
of Jardine's paper [Tj|, into a general framework. 

Recall from Proposition [T3 that strong generation implies generation by 



colimits. Also, the existence of the adjoint ip implies that A admits all small 
homotopy colimits (and that ip preserves homotopy colimits). In particular, 
(Hi) =>- (ii) and for the present step we may use the hypotheses of (ii) 
and (Hi) together. Recall also that in the previous section of the proof we 
showed that in the situation of hypothesis (Hi), the adjunction morphism £ 
is an equivalence between ip o i and 1a- 

Let W C C be the subcategory of morphisms which go to equivalences 
under ip. We obtain morphisms 

L(C,W) -t A, 

and 

A -i+ L(C, W). 

The composition ipoi is already the identity before localization. On the other 
hand, the composition i o ip is related to the identity by a natural transfor- 
mation which lies in W (we give the argument for this in the paragraph 
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which follows); thus on the level of the localization % o ip is also homotopic 
to the identity. This proves that the above morphisms between A and the 
localization L(C, W) are equivalences, and gives the statement in (iv) about 
localization. 

In the previous paragraph we left open the detail of verifying that for any 
X G ob(C), the adjunction morphism rj x : X — > iip(X) is ^-trivial. Thus we 
have to look at 

This fits into a sequence 

By Lemma |5], the composition is homotopic to the identity of ip{X). Also 
the second morphism is an equivalence as we have shown above. Therefore 
^(rjx) is an equivalence, as claimed. 
Turn now to our situation 

C -> A -U C 

where C is a small 1-category, consists of objects which are small in A, and 
where A admits small colimits and the morphism i is fully faithful. The fact 
that C is small means that the bound for smallness in A of objects of C can 
be assumed uniform. Thus there is a cardinal 5 such that every object of C 
is 5-small in A. 

One has to be careful (cf the "caution" after Lemma ||) that the compo- 
sition C — > A — > C is not the Yoneda morphism for C. 

By Lemma [], homotopy colimits in C are calculated object-by-object. 
Thus we can write 

hocolimpCy(Z,Xi) Cy(Z,colimpXi). 

We claim that for any ordinal (3 of size > S, sequential /?-colimits in A 
agree with those in C. Using the fact that the objects of C are 5-small in A, 
we get that for ordinals (3 > 8 and sequential /^-diagrams {Xi}, we have 

hocolirripCi/(Z, Xi) Ci/(Z, colirrigXi). 

Comparing with the previous result we get that for any Z G C, the morphism 

Ci/(Z,colimpXi) — ► Ci/(Z,colimpXi) 
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is an equivalence. This implies that the morphism 



colirripXi — > colim^Xi 

is an equivalence in C. Thus the two colimits agree. 

Now go directly to the case of looking at the functor if) : C — > A. Recall 
that an arrow U — > V in C is if) -trivial if if)U — > if)V is an equivalence in A. 
An arrow F — > G in C is ip-fibrant if for every ^-trivial morphism U — > V, 
the morphism 

Hom(V, F) -> ffom(V, G) x^gj Hom(U, F) 

is an equivalence (where the fiber product is a homotopy fiber product of 
simplicial sets) . We call this condition the lifting condition. A subset G of if>- 
trivial morphisms is a generating subset if a morphism A — > B which satisfies 
the above lifting condition with respect to morphisms in G, is necessarily 
■^-fibrant. 

We would like to show that the class of ^-trivial morphisms admits a 
small generating subset. For this, we adopt the strategy used by Jardine in 
[HJ. We will take an arbitrary ^-trivial morphism U — > V and express it 



as a sequential colimit of pushouts by ^-trivial morphisms between smaller 
objects (until getting back to objects of a fixed size 5, where we stop and 
say that we have a generating subset). To start, we need to be able to talk 
about the "size" of an object. We say that an object U G C has size < (3 if 



U can be expressed (as in Lemma 11) as a colimit of objects of hc(C), over 



a 1-category J with \J\ = f3. If this is the case, then rearrangement of the 
colimit allows one to express U as a /3-sequential colimit of objects Ui such 
that the Ui are of size < 7« < /3. 

Fix an ordinal 5 (at least as big as the S above, but also at least un- 
countable, at least as big as |C|, etc.). Let T be the small set of ^-trivial 
morphisms between objects of size < 5 in C (technically speaking, this would 
still be a class but can be replaced by a small subset containing morphisms 
equivalent to all those in the class). We claim that the class of morphisms 
T generated by T in the sense of lifting, is equal to the full class of ^-trivial 
morphisms. (This will complete the proof of (Hi) =>■ (iv).) 

To prove this, we proceed by transcendental induction: suppose it isn't 
the case, and let (3 be the smallest ordinal such that there exists a morphism 
U — > V between objects of size < (3, which is ^-trivial but not in T. We will 
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show that the morphism may be expressed as a sequential colimit of pushouts 
by smaller ^-trivial morphisms. By the induction hypothesis and since they 
are smaller, these ^-trivial morphisms are in T\ but then this implies that 
our original morphism is in J 7 , a contradiction showing the claim. 

Note that (3 is the first ordinal of its cardinality; also (3 > 5. Express U 
and V as sequential colimits 

U = colirripUi 

and 

V = colirripVi, 

with the Ui and V, of size < |i| < (3. The Ui are /5-small in C which implies 
that, after possibly reindexing the second colimit, we can assume that the 
map U — > V comes from a collection of maps Ui — *■ Vi. 

By assumption, ipU — > ipV is an equivalence in A The fact that ip pre- 
serves colimits means that the morphisms 

colim'gipUi — > ipU 

and 

colim^i/jVi — > ipV 

are equivalences. The fact that /3-colimits agree in A and C means that the 
morphisms 

colirrip'^Ui — > ipU. 

and 

colim^ipVi — > V'V 7 ! 

are equivalences. A similar argument shows that these colimits are essentially 
sequential, so (by restricting our attention to big enough indices i) we may 
assume that they are sequential. 

Furthermore by Lemma |9| the above colimits in C are calculated object- 
by-object. Thus, for every z G C the morphism 

hocolim'p(ipUi)(z) — > hocolim^(ipVi)(z) 

is a weak equivalence of simplicial sets. This implies that there are subse- 
quences ik and jk in f3 (which are again indexed by an ordinal which we 
denote k even though it is isomorphic to 0), such that 

u h ( Z ) m k )(z) u^)w m k ){z) 
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are equivalences. This fact about simplicial sets comes from Jardine's argu- 
ment Furthermore, since (3 is big with respect to the cardinality of C, 
we can assume that these same subsequences work for all z G C. Therefore 
the morphism 

u jk - m k ) wu jh ) 

is an equivalence in C. 

Now apply Lemma which says that since the C-coproduct 



3kJ 



is in A (because it is equivalent by the previous paragraph to ipUj k ) then 
this is also the coproduct in A. Now the fact that ip commutes with colimits 
means that 

Therefore we finally get that the morphism 



3k ' 



is an equivalence. Thus, the morphism 
is ^-trivial. Defining 

u' k --=u 3k , vl-.= v ik u u ^u jk , 

we still have U = colim K U' k and V = colim K V k , but now the morphisms 
U' k — > Vj, are ^-trivial. The U' k and V k ' have size < \jk\ < f3, so these ^-trivial 
morphisms are in T . It follows that the morphism U — > V is in T. 

The proof of (iv) =>• (i) 



Let N be the Heller model category of simplicial presheaves on C [H 
Thus L(N)=C (Lemma g). 

Let M be the model category with the same underlying category as N, 
and the same class of cofibrations, but where a morphism is said to be a 
weak equivalence if its image in C is ^-trivial. As generating set of triv- 
ial cofibrations, we can take a generating set for N plus a set of cofibrant 
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representatives for our small generating set given in the hypothesis of (iv). 
It is easy to see that a morphism is a fibration in M if and only if it is a 
fibration in N, and if its image in C is a -^-fibration. This implies that the 
given generating set indeed generates the trivial cofibrations (that is, lifting 
for the given generating set is equivalent to being a fibration i.e. to lifting 
for all trivial cofibrations). 

We use the criterion of Lemma 2.5 to obtain a closed model structure 
for M (the numbers in the present paragraph refer to the conditions in that 
lemma). As a historical point, note that this lemma is just a synopsis of the 
techniques of Dwyer, Kan and Hirschhorn M fll5]| . Start by noting that M = 
N admits small limits and colimits (0). Since M is a category of simplicial 
presheaves, any small subset is adapted to the small object argument so 
conditions (4) and (5) are automatic. The three for two condition (2) is 
automatic in view of the definition of weak equivalence. A morphism which 
satisfies lifting for all cofibrations is an equivalence in N already so it is 
an equivalence in M; this gives (3). The cofibrations are the same as for 
N so condition (6) comes from that of N. Condition (7), that the trivial 
cofibrations are stable under coproduct and sequential colimit, comes from 
the same property for ^-trivial morphisms in C . In effect, a coproduct or 
sequential colimit of cofibrations, calculated in M, is a homotopy colimit (cf 
@] [0 EMI)' m °ther words it is a colimit in C; and the ^-trivial morphisms 
in C are stable under coproduct and sequential colimit because if} preserves 
colimits by hypothesis. Finally, for condition (1) note that cofibrations are 
stable under retracts because they are the same as for N. As for weak 
equivalences, a morphism is by definition a weak equivalence if and only if 
it is an equivalence in A, and this condition is equivalent to saying that it 
projects to an isomorphism in ho(A). The class of isomorphisms in ho(A) is 
closed under retracts, so this implies that the class of weak equivalences in 
M is closed under retracts. This gives (1). 

Therefore by Lemma 2.5 of [JTH], we obtain a cofibrantly generated closed 
model structure M. 

To complete the proof of (i) we just have to show that L(M) = A. For 
this, note that L(M) is obtained from L(N) by inverting the images of M- 
weak equivalences (since L(N) was obtained from N = M by inverting a 
subset of the weak equivalences). We have that L(N) = C, and the images 
of the M-weak equivalences are exactly the morphisms of C whose image by 
t/> is an equivalence in A. The hypothesis of (iv) says that this localization 
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gives exactly A. This completes the proof of (iv) =>- (i). 
We have now finished the proof of Theorem |14[ 



/// 
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